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LINE TRANSVERSALS 
FOR HOMOTHETICAL SYSTEMS OF POLYGONS IN 

M. KAUKIC 

Abstract. The problem considered in this article is: 'for given finite system of 
convex polygons in the plane which have no transversal, find such homothety trans- 
formations of polygons (having fixed centres inside given polygons) with minimal 
similarity ratio c > 1 that the transformed system has a transversal'. We prove that 
in this 'minimal configuration', we can always find three polygons (two of them ly- 
ing in distinct halfplanes determined by the transversal), for which the transversal 
is also the tangent line. 



1. Introduction, notation 

Definition 1.1. The line transversal to a system of convex sets in R*^, d > 2 
is the line, which intersects every member of the system. 

For brief overview of recent results in geometric transversal theory, see pp. In 
this article we restrict our attention to the convex polygons in the plane. 

Definition 1.2. We will call the finite system S = {Pi, P2, . . . , Pn} of convex 
polygons in the initial configuration if no transversal of S exists. 

For example, the smaller, filled polygons on Fig. ^form an initial configuration. 
In this paper we will use the notation Tis,c for the homothety transformation 
with center S and similarity ratio c given by: 

nsAX)-S = c{X-S), or HsA^) = S + c{X - S), X e K^. 

Let P be the convex polygon and 5 G P an interior point of P. Let us denote by 

HsAP) = {Ws,c(^), X eP} 

the image of polygon P in transformation 7is,c- Throughout this paper we will fix 
the center S of homothety transformation applied to polygon P to be the centroid 
of P, i.e. the point T = {xttUt), with coordinates xt, resp. dt determined by 
the arithmetic means of cc-coordinates (resp. y-coordinates) of vertices of P. In 
this case we will use the simple notation TCc{P) for the image of P. 

We use the notation Sc for the image of finite system S = {Pi, P2, ■ ■ ■ ,Pn} of 
polygons, obtained by applying the transformations He to every polygon from S. 
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Figure 1. Initial configuration and its minimal configuration. 

For c > 1 (resp. c < 1) the resulting image Sc can be described as the configuration 
consisting of polygons of S expanded (resp. shrinked) around their centroids as 
can be seen on Fig. ^ (bigger polygons drawn by thin lines) . 

It is clear that every finite system S of convex polygons in the plane can be 
transformed to an initial configuration Sc by taking the similarity ratio c suffi- 
ciently small, except for the degenerate case, where all the centroids of polygons 
of S are collinear. 

For given initial configuration S there exists a real number c„i > 1 such that 
for every positive c < Cm the configuration Sc has no line traversal and the con- 
figuration 5c„, has a line traversal. 

Definition 1.3. We will call the number c„i the minimal expansion ra- 
tio and the configuration 5c„ the minimal configuration for the given initial 
configuration S. 

Example of minimal configuration (big non-filled polygons) for initial configu- 
ration (given by small filled polygons) can be seen on Fig. ^ 

2. Main result 

We can see from Fig. ^that, in minimal configuration, there are three polygons, 
for which the (unique) transversal t is also the tangent line. This is the general 
property of minimal configuration, as we state in the next theorem. 

Theorem 2.1. Let S be the initial configuration. The configuration Sc^ with 
Cm > 1 is the minimal configuration for S if and only if there are three polygons 
Pi , Pj , Pk G Sc^ , which intersect the transversal t to Sc^ either in one point ( ver- 
tex) or have one common side with t. Polygons Pi,Pj,Pk cannot lie in the same 
halfplane determined by transversal t. The transversal t for minimal configuration 
is unique. 

Before the proof of theorem 12. f I let us make some remarks about concepts, 
involved in the proof. 
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Definition 2.2. Let us have the hne q and the convex polygon P. Then 
there exists a nonnegative real number c, such that the line q is the tangent line 
of transformed polygon TCc{P)- We will call such c the correcting factor of 
polygon P with respect to line q. If the centroid of P lies on the line q, we 
put c ~ 0. 

We will use the above definition mainly in the case, when the line q has 
nonempty intersection with interior of the polygon P. In such case, we will speak 
also about shrinking factor, see Fig. |21 For the line qi the shrinking factor is 
ci = 3/4 and for q2 the shrinking factor is C2 = 1/2. 



It is not difficult to express the correcting factor explicitly. For given line q and 
polygon P we can construct the 'minimal strip' containing P with boundary lines, 
which are the translates of q (see Fig|21 for the line qi the strip is bounded by the 
lines qu, qr)- Let us denote by g(A,p) the distance of point A from the line p and 
by qs the line, parallel with q such that S £ q then the correcting factor can be 
expressed as: 



Thus, the following proposition holds. 

Proposition 2.3. Let us take t = g(S, q) as independent variable. Then the 
function c — c{t), t £W is continuous, piecewise linear, V-shaped function. 

Proof of Theorem \2.\\ Let us consider the initial configuration S. We will show 
that the configuration Sc, in which less than three polygons have the transversal 
as tangent line, cannot be minimal. 

Case 1. If, for some configuration Sc = {Pi, P2, ■ . ■ , Pn}, there exists a transversal 
t, which has nonempty intersections with interiors of all polygons from Sc, then all 
shrinking factors ci, C2, . . . , c„ have values less than 1, and so has also the number 




Figure 2. Shrinking factor. 




if q, qu lie in the same halfplane, determined by qs 



if q, q^ lie in the same halfplane, determined by q^. 



max{ci, C2, . . . 



c„} < 1 and we have c — ccm < c. 
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Then, the configuration Sc has the same transversal t, but smaller similarity ratio, 
so the configuration Sc cannot be minimal. 

Case 2. Now let us consider the second case, when for some configuration Sc 
there is exactly one polygon P^. G Sc with no interior points belonging to given 
transversal t of Sc (i.e. t is the tangent line of Pk). Let us introduce the function 
ip{c) defined by formula: 

ip{c) = c - max{ci(c),C2(c), . . . , Cfc_i(c), Cfe+i(c), . . . ,c„(c)}, 

where Cj {c),j ^ k are the correcting factors of polygons Pj ^ P^, when the 
transversal t is translated so that the shrinking factor of polygon Pj. will become 
c (see Fig. 13). 

i(c=l) 




c < 1 



Figure 3. Case of one polygon touching transversal. 

For c = Cfe = 1 we have the untranslated transversal t. We will consider only 
values of c in interval Ckrit < c < 1, where Ckrit is such number that for c < Ckrit 
the translated line t remains no longer the transversal of Sc, so Cj = 1 for some 
J 7^ fc if c = Ckrit (cf. Fig. It is clear that Ckrit < 1, because if it is not true, 
then some other polygon Pi^i ^ k should touch the transversal t. It can be easily 
shown that the function tf(c) is continuous (it follows from proposition 12 . 3|l . Now, 
we have: 

= 1 - max{ci,C2, . . . ,Cfc_i,Cfc+i, . . . ,C„} > 0, (p(cfcHt) = Ckrit - 1 < 

it follows that for some c, Ckrit < c < 1, '^{c) = or 

c = Cfc = max{ci(c),C2(c), . . . , Cfc_i(c), Cfc+i(c), . . . ,c„(c)}. 

For such c the translated transversal is the also transversal for configuration Scz, 
so the original configuration Sc cannot be minimal. 

Case 3. Finally, lets us consider some configuration Sc in which there are exactly 
two polygons Pi , Pj £ Sc with no interior points belonging to given transversal t 
of Sc- It is sufficient to take into account only such configuration, where Pi, Pj lie 
in distinct halfplanes, determined by the transversal t, because if they are situated 
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in the same halfplane, we can proceed as in preceding case. Now, consider the 
function: 

ip{c) = c - niax{cfc(c); k ^ 1,2, . . . ,n, k i, k j}, 

where Cfc(c) are the correcting factors of polygons Pk, when the transversal t is 
moved so that the shrinking factor of both polygons Pi, Pj will become c (Fig. ^J. 




Figure 4. Case of two polygon touching transversal. 

Analogically as in case 2. we will consider only values of c lying in interval 
Ckrit ^ c < 1, where Ckrit is such number that for c < ci^rit the moved line t 
remains no longer the transversal of Sc, so ci{ckrit) = 1 for some I ^ i,l ^ j . 

If the function ip{c) is continuous, we can proceed exactly as in case 2., showing 
that moved transversal t is also the transversal for some configuration Sc with 
c < c; thus, Sc cannot be the minimal configuration. 

It is sufficient to ascertain the continuity of individual coefficients Ck (c) . Let us 
look at Fig. 




Figure 5. Two lines ti,t2 with slightly different values of c. 

When we consider two moved transversals <i,i2 for slightly different values 
ci, C2 of c, it is clear, that the angle between them can be made arbitrarily small 
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by choosing the difference |ci — C2I to be sufficiently sniaU. Now, we can enclose 
both ti n Pk and ^2 H in a strip, bounded by parallel lines. Because the width 
of the strip can be made also arbitrarily small by choosing ci, C2 to be very close, 
we have reduced the problem of continuity of Cfc(c) to the analogical problem for 
translates, which was analysed in case 2. 

So, considering above three cases, we prove that if Sc is minimal configuration 
for S then (at least) three polygons from Sc exist, which have the transversal 
t to Sc as the tangent line. All three polygons cannot lie in the same halfplane, 
determined by i, because such configuration can be easily reduced by method used 
in case 2. 

Conversely, if for some configuration Sc we can find three polygons from Sc, 
which have the transversal t as common tangent and these polygons do not lie 
in the same halfplane, determined by t, then it is obvious (see Fig. El only three 
mentioned polygons are shown, the location of other polygons from Sc does not 
matter) that Sc is minimal configuration. 



Figure 6. Configuration with tliree polygons toucliing transversal. 

Really, by any change of c to smaller value c, we obtain a strip of nonzero width, 
bounded by parallel lines, which separates the mentioned polygons, so we cannot 
find the line (transversal), which has common points with all three polygons. From 
this fact it is also clear that the traversal for minimal configuration is unique. □ 
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